"What Is a Complex Matroid?"

نویسنده

  • Günter M. Ziegler
چکیده

Following an ‘Ansatz’ of Björner & Ziegler [BZ], we give an axiomatic development of finite sign vector systems that we call complex matroids. This includes, as special cases, the sign vector systems that encode complex arrangements according to [BZ], and the complexified oriented matroids, whose complements were considered by Gel’fand & Rybnikov [GeR]. Our framework makes it possible to study complex hyperplane arrangements as entirely combinatorial objects. By comparing with the structure of 2-matroids, which model the more general 2-arrangements introduced by Goresky & MacPherson [GoM], one can isolate the essential combinatorial meaning of a “complex structure”. Our development features a topological representation theorem for 2-matroids and complex matroids, and the computation of the cohomology of the complement of a 2arrangement, including its multiplicative structure in the complex case. Duality is established in the cases of complexified oriented matroids, and for realizable complex matroids. Complexified oriented matroids are shown to be matroids with coefficients in the sense of Dress & Wenzel [Dr1], but this fails in general.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structural properties of fuzzy graphs

Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study  connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids  from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matro...

متن کامل

CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS

The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

THE h-VECTORS OF 1-DIMENSIONAL MATROID COMPLEXES AND A CONJECTURE OF STANLEY

A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible hvectors of such complexes. In the case when the complex has dimension 1 we completely resolve this question. We also prove the 1-dimensional case of a conjecture of Stanley that all matroid h-vectors are pure O-sequences. Finally, we completely characterize...

متن کامل

The Bergman complex of a matroid and phylogenetic trees

We study the Bergman complex B(M) of a matroid M : a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric realization of the order complex of its lattice of flats. In addition, we show that the Bergman fan B̃(Kn) of the graphical matroid of the complete graph Kn is homeo...

متن کامل

The positive Bergman complex of an oriented matroid

We study the positive Bergman complex B(M) of an oriented matroid M , which is a certain subcomplex of the Bergman complex B(M) of the underlying unoriented matroid M . The positive Bergman complex is defined so that given a linear ideal I with associated oriented matroid MI , the positive tropical variety associated to I is equal to the fan over B(MI). Our main result is that a certain “fine” ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 10  شماره 

صفحات  -

تاریخ انتشار 1993